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jrt ■ Abstract. We give new characterizations of the Midy's property and 

using these results we obtain a new proof of a special case of the Dirich- 
let's theorem about primes in arithmetic progression. 
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1. Preliminaries 



(— I ■ Let 6 be a positive integer greater than 1, b will denote the base of nu- 

"^ , meration, A^ a positive integer relatively prime to b, i.e {N,b) = 1, |6|^ 

the order of b in the multiplicative group Utv of positive integers less than 
N and relatively primes to A^, and x G Uat- It is well known that when 
we write the fraction -^ in base b, it is periodic. By period we mean the 
smallest repeating sequence of digits in base b in such expansion, it is easy 
(^ . to see that |6|jy is the length of the period of the fractions -^ (see Exercise 

C^^ I 2.5.9 in |NatOO| ). Let d, k be positive integers with |6|^ = dk, d > 1 and 

■^ = 0.aia2 ■ ■ ■ a|6| where the bar indicate the period and Oj's are digits in 
base b. We separate the period aia2 • • • a\i,\ in d blocks of length k and let 

m , '^ 

^ ; ^j = [0'{j-i)k+ia(j-i)k+2 ■ ■ ■ ajklb 

d 

be the number represented in base b by the j-th block and Sd{x) = '^ Aj. 

S^ \ If for all X € Uat, the sum Sd{x) is a multiple of ft'^ — 1 we say that N has 

H ' the Midy's property for b and d. It is named after E. Midy (1836), to read 

- - - historical aspects about this property see |Lew07j and its references. 

We denote with A4b{N) the set of positive integers d such that N has the 
Midy's property for b and d and we will call it the Midy's set of N to base b. 
As usual, let Vp{N) be the greatest exponent of p in the prime factorization 
of A^. 

For example 13 has the Midy's property to the base 10 and d = 2>, be- 
cause |13|io = 6, 1/13 = 0.076923 and 07 + 69 + 23 = 99. Also, 75 has 
the Midy's property to the base 8 and d = 4, since |75|8 = 20, 1/75 = 
[0.00664720155164033235] 8 and [00664]8 + [72015]8 + [51640]8 + [33235]8 = 
2 * (8^ — 1). But 75 does not have the Midy's property to 8 and 5. Actually, 
we can see that Mw{U) = {2,3,6} and A^8(75) = {4,20}. 
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In |GPG09j is given the following characterization of Midy's property. 

Theorem 1. If N is a positive integer and \b\j^ = kd, then d € A^fe(A^) if 
and only if i'p{N) < Vp{d) for all prime divisor p of {b^ — 1, A^). 

The next theorem is a different way to write Theorem [H 

Theorem 2. Let N be a positive integer and d a divisor of \b\jq. The 
following statements are equivalent 

(1) d(iMb{N) 

(2) For each prime divisor p of N such that Up (N) > Up (d), there exists 

a prime q divisor of \b\j^ that satisfies Vq ( |5| j > Uq (|6|jy) — Vq (d). 

In |CGPVSllj the authors prove the following theorem. 

Theorem 3. Let di, d2 be divisors of |6|^ and assume that di \ d2 and 
di £ MbiN), then d2 G MbiN). 

The following result has a big influence on our work, it is Theorem 3.6 in 
[NatOOj . 

Theorem 4. Let p be an odd prime not divisor ofb, m = Up^b' 'p — 1) and 
let t a positive integer, then 



\b\p^ 



\b\ ift<m, 



P "^ I^L ^/ t > m. 



The Dirichlet's theorem about primes in arithmetic progression states 
that there are infinitely many primes in any arithmetic progression of initial 
term a and common difference /, with (a, /) = 1. It was conjectured by Carl 
Friedrich Gauss and it was first proved in 1826 by Peter Gustav Lejeune 
Dirichlet. The theorem which establishes that there are infinitely many 
primes is a particular case of the Dirichlet's theorem, taking a = 1 and 
1 = 1. 

A related result, to the Dirichlet's theorem, proved by B. Green and 
T. Tao in 2004, guarantees that we can find lists of primes in arithmetic 
progression of arbitrary length; see [GT04]. 

The biggest list of primes in arithmetic progression has 26 terms, it was 
founded in April 12, 2010 by Benot Perichon and PrimeGrid. It is formed 
by the numbers 43142746595714191 + 23681770 • 23# • n, for < n < 25 
where a# denotes the primorial of a, it is the product of all primes less or 
equal to a; see [And 12] . 

2. Other characterizations of Midy's Property. 
In this section, we will study some consequences of Theorem [2l 
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Theorem 5. Let N be a positive integer and \b\j^ = kd. If, for all prime 
divisor p of N , we have Vp{N) > Vp[d), then the followings statements are 
equivalent 

(1) {b^ - 1, N) =1 

(2) d G Mb{N) 

(3) For each prime divisor p of N , there exists a prime q divisor of d 
such that Uq {\b\p) > Vq (I^Iat) — Vq (d) . 

Proof. The equivalence between (2) and (3) is immediate from Theorem [21 
By Theorem [T] we get that (1) imphes (2). Now we prove that (2) imphes 
(1). Suppose that d € M.b{N) and let g = {b^ — 1, N). If there exists a 
prime divisor p of g, from Theorem [H we have < i^p (N) < Vp (d) and this 
is impossible because Vp (d) < Vp {N). Therefore (b^ — 1, A^) =1. D 

We now will study Theorem 4 of |Lew07j , which is attributed by its author 
to M. Jenkins (1867). Let pi,p2 ■ ■ ■ ,Pt be different primes such that d G 
^Ab{p^) for each i and let /ii, /12, • • • , /it be positive integers, when does 
N = Pi^P2^ '''Pt* have the Midy's property for b and d?. The Jenkins' 
Theorem gives the answer to this question and the same is independent 
from the /ij's. 

By simplicity we go to study the case when t = 3, but the argument 
is true for any t. Let ^1,^2,^3 be different primes such that d G Mb{pi), 
\b\^^ = dki, mi = Vp^ ('b'^'p. - 1] for i = 1, 2, 3 then 



hi-mii, Ji2-rn2i. ^hs-msj 



\b\^ = d p1^-"^^ki,p^,'-"''k2,pr-"''k 



dk. 



We have to check up the prime divisors of (6 — 1, N^, to determine when 
d G A4b{N). As d is a divisor of |6| thus d < pi — 1 and if, say, pi \ 
(6'^ — 1, A^) we get that hi = Up-^ (N) > = Up-^ (d) and so N does not have 
the Midy's property for b and d. Li consequence d G A^b(A^) if and only if 
[b'^ — 1, N) = 1. It is clear that (ft'^ - 1, 7V) = 1 is equivalent to say that 

s 

for each i, \b\ \k. We will see when this fact is verified. Let d = Y\ q^^ be 

1=1 
the prime decomposition of d, for each i = 1, 2, 3 take q = v^ (ki) and 

/^-™^A;2= U'flqfjy2 
/3— 3^3= Id'^f[qf]y3 



i=l 
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where {qi,yj) = 1 for i = 1, 2, . . . , s and j = 1, 2, 3. Then 



/i-"^iA;i, /2-m2^2, /3-™3A:3 




d^^H'^r^ ,d^^n^r^ ^d^'U'i^' 

i=l i=l 4=1 


[yi, y2, 2/3 



We want, as was said before, that k not be divisible for any \b\ , i = 1,2, 3. 
Now if, say, k = \b\ I with / integer, then k = \b\ I = {kid) I therefore ^ is 
a multiple of d, and as the y^'s are relatively primes with d this is equivalent 
to 



= mod d 



S (1) 

d'' n Qt' 

i=l 


S (2) 

, d'' n Q-' 

i=l 


S (3)" 

, d'' n Q-' 

i=l 



Jl) 



d-1 n Q^ " 

From the above analysis follows the next theorem. 

Theorem 6 (Jenkins' Theorem). Let pi,p2, ■ ■ ■ ,pt be different primes such 
that d E Mb{Pi) for each i, let h\, /12, ■ ■ ■ ,ht be positive integers and N = 
Pi^P2^ ' ' 'Pt^ ■ With the notations introduced above we obtain that d € A4i,{N) 
if and only if for each j = 1,2, ... ,t is satisfied 



^ mod d 



S (1) 

d"' n Qf' 

i=l 


, d''' n Q-' , ■ 


..,d'^^UQ-' 

i=l 



d'^ n 9° 



.0) 



i=l 



Our next result has a similar flavor of the Jenkins' Theorem, although its 
statement and proof are simpler. 



Theorem 7. Let N,q,v be integers with q prime and v > 0. Then q^ £ 
Aib{N) if and only if N = q"Pi^P2^ ' ' ' Pi' where n is a non-negative integer, 
Pi 's are different primes and hi 's are non-negatives integers not all zero, 



verifying < n < v, Vg 



> and 



max <n — m, Vgi 
i<i<l I ^ 



-^l-^^i'^S.I'^^I^U)} 



where m = i'q{b' '1 — 1). 

Proof. We write |6|^ = q^k, with (q, k) = 1 and t > v. Let us denote 

g = (b'^y*"" - l,iV). Suppose that q"" G MbiN). By Theorem [1] we know 

that g can not be divisible by other prime different from q and that Vq (N) < 
V. Let p ^ q he a prime divisor of N. Because p not divides g, we have 
I^L t kq^~'" and thus f<j(|6| ) > t — f > and it is easy to see that t = 

max In — m, Ugdbl )>. Therefore for all prime divisor p oi N we get that 
max \n-m, z^gd&L.) } - v. 



l<i<l 



^,{\b\,) > 
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Conversely, from the hypothesis the unique prime divisor of N that could 
be a divisor of 5 is g and thus Theorem [T] implies that q"" £ A4b{N) . D 

As a special case, if in the above theorem we do f = 1 and since for any p 
prime divisor of A^ we have Vq {\b\jy) > Vq {\h\p) and thus we obtain the next 
corollary. 

Corollary 8. Let N he a positive integer and let q he a prime divisor of 
\h\j^, then q £ M.f,{N) if and only if 

(1) If (N, q) = 1, then i'q{\b\) = Vq (|&|jv) for all p prime divisor of N. 

(2) If (N, q) > 1, then q^ not divides N and z^q(|6L) = I'q (I^Iat) for all 
p prime divisor of N different from q. 

Note that, from the last theorem, the smallest number A^ such that q^ G 
M.b{N) has to be a prime P which satisfies I'qilblp) > and q'"\ \b\p. We 
obtain the below corollary, recalling that \b\p divides P — 1. 

Corollary 9. If q is a prime and v is a positive integer, then the smallest 
integer N such that q" G Aib{^) is a prime congruent with 1 mod q" . 

As a consequence of the above corollary we have a particular case of the 
Dirichlet's Theorem about primes in arithmetic progressions. 

Corollary 10. Ifq is a prime and v is a positive integer, there are infinitely 
many primes which are congruent to 1 modulo q'" . 

Proof. By the last corollary there exists a prime Pi congruent with 1 modulo 
q^ and which satisfies q'" G A4b{Pi). Take ii an integer such that q*^^ > Pi. 
Once again, we can find a prime P2 congruent with 1 modulo g*^^ such that 
qhv g Mb{P2) and so on. D 
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